Algorithmic Pirogov–Sinai theory

Algorithmic Model Theory

Algorithmic graph theory

Introduction to graphs, Paths, cycles and trails Max-flow min-cut theorem, computing max s-t flows and min-cut Edge and Vertex Connectivity and Menger's theorem Maximum matching, Hall's theorem, algorithms for computing maximum matching in weighted and unweighted graphs. Edge and vertex colouring of graphs. Independent sets Planar graphs and algorithms for checking for planarity. The course nee...

Multisource Algorithmic Information Theory

Multisource information theory in Shannon setting is well known. In this article we try to develop its algorithmic information theory counterpart and use it as the general framework for many interesting questions about Kolmogorov complexity.

Algorithmic Game Theory

I dedicate this thesis to my parents, Anjani and Sitanshu Mehta. iii ACKNOWLEDGEMENTS I would like to thank Dick Lipton and Vijay Vazirani, for their continuous support and guidance throughout these five years. Thanks also to the rest of the theory and ACO group at Georgia Tech, faculty and students, who have created such a motivating and enriching research environment. Thanks, of course, to my...

Algorithmic information theory

This article is a brief guide to the field of algorithmic information theory (AIT), its underlying philosophy, and the most important concepts. AIT arises by mixing information theory and computation theory to obtain an objective and absolute notion of information in an individual object, and in so doing gives rise to an objective and robust notion of randomness of individual objects. This is i...